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CLAIMS: 

1. A receiver suitable for a base station of a CDMA communications system 
comprising at least one base station (11) having a transmitter and a said receiver and a 
5 multiplicity (U) of user stations (10\,..,10 u ) including a plurality (U') of user stations 
served by said at least one base station, each user station having a transmitter and a 
receiver for communicating with said at least one base station via a corresponding one 
of a plurality of channels (H 1 ,.-.,^), the base station receiver for receiving a signal 
(X(t)) comprising components corresponding to spread signals transmitted by the 
10 . transmitters of the plurality of user stations, each of said spread signals comprising a 
series of symbols spread using a spreading code unique to the corresponding user station, 
said base station receiver comprising; 

a plurality (IP) of receiver modules (20 1 ,.,. ,20^,20*) each for deriving from 
successive frames of the received signal (X(t)) estimates of said series of symbols 
15 of a corresponding one of the user stations, 

preprocessing means (18) for deriving from the received signal (X(t)) a series of 
observation matrices (K„) each for use by each of the receiver modules (20) in a 
said frame to derive an estimate of a symbol of a respective one of said series of 
symbols, and 

20 means (19,44;44/ 1,44/2) for deriving from each observation matrix a plurality of 

observation vectors <y * y 2>.Z mm Z i ) and applying each of the observation 
vectors to a respective one of the plurality of receiver modules (20 1 t .. M 20 NI ,20 d ); 
each receiver module comprising; 

channel identification means (28) for deriving from one of the observation 
25 vectors a channel vector estimate (ft x jf 1 -? 1 $ ) based upon 

parameter estimates of the channel between the base station receiver and 
the corresponding user station transmitter; 

beamformer means (27 l ,...,27 NI ,27 d ; 47 d ) having coefficient tuning means 
(50) for producing a set of weighting coefficients in dependence upon the 
30 channel vector estimate, and combining means (51,52) for using the 

weighting coefficients to weight respective ones of the elements of a 
respective one of the observation vectors and combining the weighted 
elements to provide a signal component estimate (f fl \ .. ,£„"); and 
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symbol estimating means (29\. <M 29 t ', 30 l ,...,30 u ) for deriving from the 
signal component estimate an estimate (£ n \...,£/) of a 
symbol (b* t . t .,b?) transmitted by a corresponding one of the user 
stations (lOV^lO"), 

5 wherein said receiver further comprises means (42,43) responsive to symbol 

estimates (f>\r~$^\g x & % &S%* u ) an( * t0 channel estimates 
(WL ... ^[-i) comprising at least said channel vector 
estimates (# 1 ,„„# w ) for channels (14 , I ,..,14 N1 ) of a first group (I) of said 
plurality of user stations (lO 1 ,..-,!^ 1 ) to provide at least one constraint 
10 matrix (£j representing interference subspace of components of the received 

signal corresponding to said predetermined group, and in each of one or more 
3 receiver modules (20A d ) of a second group (D) of said plurality of receiver 

=4 modules, the coefficient tuning means (50A 4 ) produces said set of weighting 

«H coefficients in dependence upon both the constraint matrix (C^ and the channel 

;;F 15 vector estimates (#^) so as to tune said one or more receiver modules (20A d ) 

!«* each towards a substantially null response to that portion of the received signal 

(X(t)) corresponding to said interference subspace. 



2. A receiver according to claim 1, wherein said coefficient tuning means (SOA*) 
20 also tune said one or more receiver modules (20A d )> respectively, each towards a 

substantially unity response for the component of the received signal (X(t)) from the 
transmitter of the corresponding one of the user stations, 

3. A receiver according to claim 1, wherein the observation vector deriving means 
25 (19;44) comprises first reshaping means (44) for reshaping the observation matrix (YJ 

from the preprocessing means (18) and supplying the resulting observation vector (YJ 
to said beamformer means (47A d ) of each of said one or more receiver modules (20A d ), 
and wherein the means (42,43) for providing said at least one constraint matrix 
comprises constraints-set generating means (42A) responsive to said channel 

30 estimates (^..jCl^-i) s y mbo1 estimates (^.^ w ^ l ^ 3 ;/ u ) 
corresponding to said first group for generating a plurality of constraints-set 
matrices ( d„ d* n € ) together characterizing the subspace of interference attributable to 
said first group of user stations and the constraint matrix generating means (43A) 
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comprises a bank of vector reshapes \ ...,4M "*) fox reshaping the constraints-set 
matrices (d w .^ d^) to form columns, respectively, of the constraint matrix the 
constraint matrix generating means (43A) supplying the constraint matrix to each of said 
coefficient tuning means (50A d ) of said one or more receiver modules (20 d ) of said 
5 second group, and wherein, in each of said one or more receiver modules (20A d ), the 
channel estimation means (28A d ) supplies spread channel vector estimates (f£^ to the 
coefficient tuning means (50A d ) for use in updating said weighting coefficients. 

4. A receiver according to claim 3, wherein said constraint matrix generating means 
10 (43A) comprises transformation means (49A) for forming an inverse matrix (QJ in 

dependence upon the constraint matrix (<^) and supplying said inverse matrix to said 
coefficient tuning means (50A*) of said one or more receiver modules (20A d ), and 
wherein said coefficient tuning means (50A d ) computes said weighting coefficients in 
dependence upon said constraint matrix, said inverse matrix and said channel vector 
15 estimate. 

5. A receiver according to claim 1, wherein the observation vector deriving means 
comprises a plurality of despreaders (l^-.M^l^each for using a corresponding one 
of the user spreading codes to despread the observation matrix (YJ using a respective 

20 one of the spreading codes to form a user-specific post-correlation 
vector (ZV„,Z W , Z*) and supplying same to a respective one of the channel 
identification means (28 1 ,...,28 NI , 28 d ). 

6. A receiver according to claim 3, further comprising means (30 1 > ,,,,30 w ) for 
25 deriving amplitude estimates of signal components from said first group of 

user stations and supplying the amplitude estimates to said constraints-set generating 
means as parts of said channel estimates, and wherein the constraints-set generating 
means (42C) comprises a plurality of respreaders (51C x ,...$lC m ) each for using a 
corresponding one of the user spreading codes to respread a respective one of the symbol 
30 estimates w ) from the receiver modules corresponding to said first group (I) 

of user stations, scaling means (58CV..,58C W ) for scaling the respread symbol estimates 
by the amplitudes of the signal components corresponding to the symbol 

estimates 
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f -» ^P^^y- and a pJurality of channel replication means (59C 1 , . . . ,59c*") 

having coefficients adjustable in dependence upon the channel vector 

estimates f respectively, for filtering the corresponding respread and scaled 

ft /i 

symbol estimates to provide user-specific observation matrix 
5 estimates (f^,...,^), respectively, and means (60) for summing the user-specific 
observation matrices to form an observation matrix estimate (f ) f and supplying same 
to the constraint matrix generator means (43C), the constraint matrix generator means 
(43C) comprising vector reshaping means for reshaping the observation matrix 
estimate to form an observation vector estimate (f ^) as a single column 
10 constraint matrix (cj for application to the coefficient tuning means (50A*) of each of 
said receiver modules (20*) of said second group (D), 

7, A receiver according to claim 3, wherein the constraints-set generating means 
(42D) generates a number of constraints (N c ) equal to the number (NI) of user stations 

15 in said first group (I) and comprises a plurality of respreaders (57D\...3,57D NI ) each for 
using a corresponding one of the user spreading codes to respread a respective one of 
the symbol estimates r$ l £ w ) from a predetermined group (I) of said receiver 
modules corresponding to said selected ones of said components of the received signals, 
and a plurality of channel replication means (59D z ,.. M 59D Nl ) having coefficients 

20 adjustable in dependence upon the channel vector estimates (d 1 ,...,^ 7 ), respectively, 
for filtering the corresponding respread symbol estimates to provide a plurality of user- 
specific observation matrix estimates (f^,..., t^ m{ ) respectively, and wherein, in the 
constraint matrix generator (43D), the bank of vector reshapers (4%A \ 4M *0 reshape 
the user-specific observation matrix estimates to form a plurality of user-specific 

25 observation vector estimates (y* ,...,?*), respectively, as respective columns of the 
constraint matrix (cj for supply to each of the coefficient tuning means (50A d ) of each 
of said receiver modules (20*) of said second group (D). 



8. A receiver according to claim 3, wherein the plurality of channel identification 
30 means (28\...,28 N( ) of said first group of receiver modules (20E\...,20E W ) provide both 
the channel vector estimates (£t^&\ respectively, and a plurality of sets of sub- 
channel vector estimates {til' 1 ,.. ,6™,... ,fi™\ respectively, each of the 
channel estimates ^ tff) comprising a respective one of the sets of sub-channel 
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vector estimates, each of the sets of sub-channel vector estimates representing an estimate 
of the channel parameters of N f sub-channels of said channel between the base station 
and the transmitter of the corresponding one of the NI user stations in said first group, 
the constraints-set generator means (42E) comprises a plurality of respreaders 
5 (57E 1 > ... T 57E NI ) and a plurality of channel replicators (SMEV-mSMP") coupled to the 
plurality of respreaders (57E 1 > ..„57E M ) f respectively, for filtering the plurality of 
respread symbols ($* 9 £ w ) f respectively, using respective ones of the sub-channel 

vector estimates (iJ^ 1 , J3fJ^ J^ 1 , i^J^O* to form a P* uralit y W of constraints 
equal in number to NjNfl and forming a plurality of user-specific sub-channel observation 

10 matrix estimates (Y l \ % f ,N / y* 7 ' 1 corresponding to the sub-channels, 

respectively, and, in the constraint matrix generator (43E), the bank of reshapers 
(ASA \...,48A H *) reshape the sets of user-specific observation matrix estimates to form 
a corresponding plurality of sets of user-specific sub-channel observation vector 
estimates (j* 1 ,,,., V J,, , Mi V 9 '\ m9 V n ' fi/ ) as respective columns of the constraint 

15 matrix (C tt ) for supply to each of the coefficient tuning means (SOA* 1 ) of each of said 
receiver modules (20*) of said second group (D). 



9, A receiver according to claim 3, further comprising hypothetical symbol estimate 
generating means (63F 1 ,.„,63F Nl ) for generating for each of said selected ones of said 
20 components a series of hypothetical symbol estimates (g 1 ,^ 2 ,^ 3 ), wherein the 

H n ti 

constraints-set generating means (42F) comprises a plurality of respreaders 
(57F , ,..,,57F N1 ) each for respreading, using a corresponding one of the user spreading 
codes, selected sets of said hypothetical symbol estimates, and a plurality of channel 
replicator means (59F\,.. I 59F W ), respectively, for filtering the sets of respread symbol 
25 estimates, each to form a plurality (NJ of constraints equal in number to 3 NI and 
forming a plurality of user-specific observation matrix estimates 

(C^^-C^O * e plundity of channel re P Ucation means 

(59F l ,...,59F NI ) having coefficients adjustable in dependence upon the channel vector 
estimates (H 1 ,...,^ 7 ), respectively, and, in the constraint matrix generating means 

A ft 

30 (43F), the bank of reshapers (484 \. ..,4&4**) reshape the sets of user-specific 

observation matrix estimates to form a plurality of user-specific observation vector 

estimates rp* f P ^>w . respectively, as respective columns of the 
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constraint matrix (fy for supply to each of the coefficient tuning means (50A d ) of each 
of said receiver modules (20") of said second group (D). 

10. A receiver according to claim 3, further comprising means (63G l ,...,6'3G NI ) for 
5 providing hypothetical symbol estimates (£*"•») and wherein the constraints-set 

n 

generating means uses a combination of said symbol estimates {B*,..^* 0 ) and said 
hypothetical symbol values in producing said set of user-specific observation matrix 
estimates. 

10 11. A receiver according to claim 10, wherein the constraints-set generating means 
(42G) comprises a plurality of respreaders (57G , ) ...,57G NI ) each for respreading, using 
□ a corresponding one of the user spreading codes, a respective one of the symbol 
\| estimates ($l,...,B™) and a said hypothetical symbol estimates (^uj to provide a 

ft 

jljj plurality of respread symbol estimates, and a plurality of channel replicator means 

:;P 15 (59G I ,...,59G NI ), respectively, for filtering the respread symbol estimates to form a 
M plurality (NJ of constraints equal in number to 2NI and forming a plurality of user- 

specific observation matrix estimates (f ? . f* f" ) the plurality of channel 

|; U replication means (59F 1 59F" 1 ) having coefficients adjustable in dependence upon the 

1=0 channel vector estimates (#',.. .,/?"), respectively, and, in the constraint matrix 
g 20 generating means (43G), the bank of vector reshapers (48A , ,...,484 W 0 reshape the 
user-specific observation matrix estimates to form a corresponding plurality of user- 
specific observation vector estimates <$ f f'f), respectively, as respective 

Mi' --l.il' S^'-.M" 

columns of the constraint matrix (fy for supply to each of the coefficient tuning means 
(50A*) of each of said receiver modules (20 1 ) of said second group P). 

25 

12. A receiver according to claim 1, wherein the observation vector deriving means 
comprises a plurality of despreaders (19',..., 19™, 19*) each for despreading the 
observation matrix (yj using a corresponding one of the user spreading codes to 
produce a corresponding one of a plurality of post-correlation observation 
30 vectors (Z 1 ,...,^, Zf) and supplying the post-correlation observation vectors to both 
the channel identification means and the coefficient tuning means of the beamformer 
means of each of said one or more receiver modules, said elements of the observation 
vector weighted by said combining means of said one or more receiver modules being 
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elements of the corresponding post-correlation observation vector, and wherein the 
constraint matrix providing means (42B, 43B) comprises means (42B) responsive to said 
channel estimates ($4 ~, ^C) and to symbol estimates 
(p l n ,-,S"'',g l ,g\g\f ln ) corresponding to said first group (I) of user stations for 
5 providing a plurality of constraints-sets matrices (Q) together characterizing the subspace 
of interference attributable to said spread signals of said first group of user stations, and 
constraint matrix generating means (43B) comprising a plurality of user-specific 
constraint matrix generators (43B d ) each associated with a respective one of said one or 
more receiver modules (20 4 ), each user-specific matrix generator (43B") having 
10 despreading means (55B d -\...,5SB i - N ') for using the corresponding user spreading code 
of the specific user to despread each of the user-specific constraints-set matrices 
respectively, to form a respective column of a corresponding one of a plurality of user- 
specific post-correlation constraint matrices (C^, the plurality of user-specific 
constraint matrix generating means (43B d ) supplying said plurality of user-specific post- 
=F 15 correlation constraint matrices to the coefficient tuning means of the respective one of 
said one or more receiver modules (20B < ). 

13. A receiver according to claim 12, further comprising means (SO 1 ,...^^) for 

deriving amplitude estimates ^ of signal component estimates of said first 

group of user stations and supplying the amplitude estimates to said constraints-set 
generating means as parts of said channel estimates, and wherein the constraints-set 
generating means (42C) comprises a plurality of respreaders (57C 1 ,...,57C N1 ) each for 
using a corresponding one of the user spreading codes to respread a respective one of 
the symbol estimates from receiver modules (20 , ,...,2O NI ) corresponding to said first 
group of user stations, scaling means (58C , ,...,58C W ) for scaling each of the respread 
symbol estimates by said amplitudes (^,. respectively, a plurality of channel 
replication means (59C 59C NI ) having coefficients adjustable in dependence upon the 
channel vector estimates (fl*,,..,^'), respectively, for filtering the corresponding 
respread and scaled symbol estimates to provide user-specific observation matrix 

estimates (fj , f£) ( respectively, and means (60) for summing the user-specific 

observation matrix estimates to form an observation matrix estimate (/ ^ and supplying 
same to each of the user-specific constraint matrix generators (43H") of said one or more 
receiver modules of said second group, each of the user-specific constraint matrix 
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generators (43H 4 ) comprising despreading means (55$*) for despreading the observation 
matrix estimate (/^ { ) using the corresponding user spreading code to form a respective 
one d 4 ) of a plurality of post-correlation user-specific observation vector estimates 

each as a single column respective constraint matrix ( (r ras J, for use by the associated 
5 one of the coefficient tuning means (5QB*) in said second group (D). 



14. A receiver according to claim 12, wherein the constraints-set generating means 
(42D) comprises a plurality of respreaders (57D\...,57D N ') each for respreading a 
respective one of the symbol estimates (^....O from a predetermined group (I) of 

10 said receiver modules corresponding to said selected ones of said components of the 
received signals, and a plurality of channel replication means (59D 1 ,...,59D M ) having 
coefficients adjustable in dependence upon the channel vector estimates (fl^,...,^), 
respectively, for filtering the corresponding respread symbol estimates to provide a 
plurality of user-specific observation matrix estimates (fj_,,...,f^,) 311(1 wherein, in 

15 each of the user-specific constraint matrix generating means (43I d ), the despreading 
means (552J* 1 ,. ,555*"*) despreads the user-specific observation matrix estimates to 
form a plurality of user-specific observation vector estimates (JP^,..., jj^) 
respectively, as respective columns of a respective user-specific constraint 
matrix (C,^^ for supply to the associated one of the coefficient tuning means (50B d ) 

20 of said one or more receiver modules (20") in said second group (D), 

15. A receiver according to claim 12, wherein the plurality of channel identification 
means (28 I ,...,28 OT )of said first group (I) of receiver modules (20E 1 ,...,20E NI ) generate 
both said channel vector estimates (#',.. .,#*), respectively, and a plurality of sets of 

25 sub-channel vector estimates <fil*,...,tf? r ,.-,fi™,..,tiF\ respectively, each of the 
channel vector estimates (ff t ...,#"), comprising a respective one of the sets of sub- 
channel vector estimates, each of the sets of sub-channel vector estimates representing 
an estimate of the channel parameters of sub-channels of said channel between the base 
station and the transmitter of the corresponding user station, the constraints-set generator 

30 means (42E) comprises a plurality of respreaders (57E\...,57E M ) and a plurality of 
channel replicators (59E 1 ,...,59E M ) coupled to the plurality of respreaders 

(57E 1 57E Nt )» respectively, for filtering the plurality of respread symbols 

respectively, of said first group using respective ones of the sub-channel 
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vector estimates Cl^\...,j!^ to form a plurality of sets of user- 

specific observation matrix estimates (JJi-.,JJ5, ... ,Ci»-»CfO» ^ s «s 
corresponding to the sub-channels, respectively, and, in each of the user-specific 
constraint matrix generators (43K d ), the despreading 
5 means (55£*\..> SSB***') despreads the sets of user-specific observation matrix 
estimates to form a corresponding plurality of sets of user-specific observation vector 

estimates (/ u | ) the sets forming respective columns of a respective 

user-specific constraint matrix {(f pQ4 j for supply to the associated one of the coefficient 
tuning means (50B d ) of the one or more receiver modules (20*) in said second group (D). 

10 

1 6. A receiver according to claim 12, further comprising hypothetical symbol estimate 
generating means (63L\... I 63L M ) for generating for each of said selected ones of said 
components a series of hypothetical symbol estimates (g},s?,g?) 3 wherein the 

n ft n 

constraints-set generating means (42L) comprises respreading means (57L , ) „.,57L NI ) for 
15 respreading, using a corresponding one of the user spreading codes for said first group, 
selected sets of said hypothetical symbol estimates, and channel replicator means 
(59L\...,59L KI ), respectively, for filtering the sets of respread hypothetical values, each 
to form one of a plurality of sets of user-specific observation matrix 
estimates (f j ^ f x ^ t x n , JJ| ?J n ), the plurality of channel replication means 
20 (SfML 1 ,...^^ 1 ) having coefficients adjustable in dependence upon the channel vector 
estimates respectively, and, in each of the user-specific constraint matrix 

generating means (43L d ), the despreading means (552***, ...,55**'^ despreads the sets 
of user-specific observation matrix estimates to form a corresponding plurality of sets of 
user-specific observation vector estimates / rf,u j* 1 - 3 i* m f m \ 

25 respectively, as respective columns of a respective user-specific constraint 
matrix (C^) for supply to the coefficient tuning means (SOB*) of the associated one 
of said one or more receiver modules (20 d ) in said second group (D). 

17. A receiver according to claim 12, further comprising means (63M 1 . . ,63M N1 ) for 
30 providing hypothetical symbol estimates (g 1 ' 1 ") and wherein the constraints-set 

FX 

generating means (42M) uses a combination of said symbol estimates (£*,..., £ o M ) and 
said hypothetical symbol estimates in producing said sets of user-specific observation 
matrix estimates, 
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18. A receiver according to claim 17, wherein the constraints-set generating means 
(42M) comprises a respreading means (57M\...,57M Nl ) for respreading, using the 
symbol estimates ($* r ..,S N ) and said hypothetical symbol estimates using 

respective ones of the user spreading codes, to provide a plurality of respread symbol 
5 estimates, and channel replicator means (59M\.,.,59M NI ) for filtering the respread 
symbol estimates to form a plurality of pairs of user-specific observation matrix 
estimates f Y 3 ¥* ) each pair corresponding to one of said first group of 

user stations, the channel replication means (59M 1 ,...,59M N1 ) having coefficients 
adjustable in dependence upon the channel vector estimates (#* , respectively, 

IS ft 

10 and, in each of the user-specific constraint matrix generating means (43M a ), the 
despreading means (55B*' x 9 ... 9 55B dJ * e ) despreads the user-specific observation matrix 
estimates to form a corresponding plurality of user-specific observation vector estimates 
jjdxk, jd^.ic, respectively, as respective columns of a corresponding 

user-specific constraint matrix (C^J for supply to the coefficient tuning means (50B d ) 

15 of the associated one of said one or more receiver modules (20 d ) in said second group 
(D). 

19. A receiver according to claim 1, wherein: 

at least one (20*) of said one or more receiver modules both supplies symbol 
20 estimates to said constraint-matrix generating means (42P,43P) for use in deriving said 
constraint matrices and uses said constraint matrices in tuning weighting coefficients of 
its beamformer means (47P 1 ), 

said at least one of said one or more receiver modules further comprising a 
second beamformer means (27P*) having second combining means and second coefficient 
25 tuning means for tuning the weighting coefficients of the second combining means; 

the observation vector deriving means (19,44;44/l,44/2) further comprising 
second reshaping means (44/2) for reshaping said observation matrix (YJ and supplying 
a resulting second observation vector ) to said second combining means (27P 1 ) and 

A 

delay means (45) for delaying the first observation vector <XJ relative to the second 
30 observation vector (y ); 

the second coefficient tuning means also being arranged to tune the weighting 
coefficients of the second combining means in dependence upon the channel vector 
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estimate p used by the first coefficient tuning means in beamformer (47P*); and 
wherein 

the channel identification means (28P ; ) of said at least one of the one or more 
receiver modules derives the channel vector estimate ) from the delayed 
5 first observation vector (Y ) and supplies said channel vector estimate to the 

n-l 

respective coefficient tuning means of the first combining means and the second 
combining means for use in updating their weighting coefficients and supplies to 
the constraint matrix generator means (42P,43P) said channel 
estimates for use in deriving the constraint matrix; 

10 the first combining means (47P i ;51,52) and second combining means (27P;51,52) 

use their respective weighting coefficients to weight respective ones of the elements of 
^ the delayed first observation vector and the second observation vector, respectively, and 
^ combine the weighted elements of the respective first and second observation vectors to 
iy provide first signal component estimate and second signal component 

J 15 estimate {S^^, respectively; 

! '° said at least one of said one or more receiver modules further comprises second 

U symbol estimating means (29P/2 1 ) for deriving from the second signal component 
|,y estimate (f^^ a symbol estimate fij^ and supplying said symbol 
i y estimate (S^J to the constraint matrix providing means (42P.43P); 
□ 20 the constraint means (42P.43P) comprises constraints-set generating means (42P) 
for generating a plurality of constraints-set matrices (C H _j) together characterizing the 
subspace of interference attributable to said first group of user station signals and the 
constraint matrix generating means (43P) comprises vector reshaping 
means (4M l ,..,4M" r ') for reshaping the constraints-set matrices (t? ... (?') to form 
25 columns, respectively, of the constraint matrix (fi J, the constraint matrix generating 
means (43P) supplying the constraint matrix to each of said coefficient tuning means 
(50P d ) of said one or more receiver modules (20 d ), 

20. A receiver according to claim 19, wherein said at least one of said one or more 
30 receiver modules further comprises amplitude estimation means (30P 1 ) for providing 
amplitude estimates (flj of signal components from said first group of user stations 
and supplying the amplitude estimates to the constraints-set generating means (42P) as 
parts of the channel estimates (X^,). 
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21, A receiver according to claim 19, wherein said at least one of the one or more 
receiver modules is arranged to perform for each frame a plurality of iterations (#1, #2, 
#N a ) to derive each symbol estimate, the arrangement being such that: 

in each of the iterations of a particular frame (n), the constraints-set generator 

5 (42P) uses the channel estimates (J^^), a first symbol estimate j and a second 
symbol estimate ($* _ ) from the first and second beamformer means, respectively of 
said one or more receiver modules, 

in a first iteration, the constraint matrix providing means (42P,43P) generates a 
first-iteration constraint matrix (^.,(1)) in dependence also upon a previous symbol 

10 estimate (£^ Cn-l ) previously generated by each of said second beamformers of said one 
or more receiver modules and supplies said first-iteration constraint matrix (£ (i)) to 
the coefficient tuning means of the first beamformer means (47P ; ) for use, with the 
spread channel estimate f 1 , to tune the coefficients of the first beamformer means 
(47P 1 ) for weighting each element of the delayed first observation vector to produce 

15 a first-iteration signal component estimate and the decision rule unit (29P/1*) processes 
said first-iteration signal component estimate to produce a first-iteration symbol 
estimate (£^(1)), 

in a second iteration, the constraint matrix generating means (43P) uses said first- 
s- 
iteration symbol estimate (£^(1)), instead of the previous symbol estimate (B' mc x ) to 

20 tune the weighting coefficients and derive a second-iteration constraint matrix (£ (2)) 
for use by the first beamformer means and first decision rule means to produce a second- 
iteration symbol estimate (£^(2)), and 

in a final iteration of a total of iterations, the constraint matrix providing 
means (42P.43P) uses a penultimate-iteration symbol estimate (^(JV -1)) produced by 

25 the first decision rule means (29P/1 1 ) in the penultimate iteration to provide a final- 
iteration constraint matrix (£ (Ay) for use by the first combining means and first 
decision rule means to provide a final iteration symbol estimate ($*_ X (NJ) as the target 
symbol estimate of that frame (u) for output as the symbol estimate ($ 1 ) and wherein 
the constraints-set generator (42P) buffers the symbol estimate (£ l ,) for use in every 

30 iteration of the next frame fn+1) instead of symbol estimate i x and the constraints-set 
generator (42P) uses a new symbol estimate (fij^ J from said second beamformer 
(27P 1 ) for all iterations of the new frame, and uses the previous symbol 
estimate (b l HRCj ) from said second beamformer means (27P*) in only the first iteration 
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of said new frame, said previous symbol estimate being buffered as required and other 
variables being incremented appropriately. 

22. A receiver according to claim 1, wherein said plurality of receiver modules 
5 (20 I ,...,20^,20 d ) comprises a first set (I) of receiver modules (20 l v ..,20 N1 ) for relatively 
strong user signals and that contribute at least respective sets of said channel estimates 
to said constraints-set generator (42) for use in deriving said constraint matrices but dp 
not use said constraint matrices to update the weighting coefficients of their respective 
beamformer means, and a second set (D) of receiver modules (20 d ) for relatively weaker 
10 user signals and that use the constraint matrices to update the weighting coefficients of 
their respective beamformer means but do not contribute either channel estimates or 
symbol estimates to the constraints-set generator (42) for use in deriving said constraint 
matrices. 

15 23. A receiver according to claim 22, wherein said plurality of receiver modules 
further comprises at least one further set (Ml) of at least one receiver module (20*) as 
defined in claim 19 for a user signal having a signal strength that is intermediate the 
relatively strong and relatively weaker user signals and that both supplies at least channel 
estimates to said constraint-matrix generating means (42P,43P) for use by receiver 

20 modules in other sets in deriving said constraint matrices and uses said constraint 
matrices derived from constraints supplied by receiver modules in its own set in tuning 
weighting coefficients of its beamformer means (47P*), 

24. A receiver according to claim 22, wherein said plurality of receiver modules 
25 further comprises at least one further set (M2) of at least one receiver module (20 { ) as 
defined in claim 19 for a user signal having a signal strength that is intermediate the 
relatively strong and relatively weaker user signals and that both supplies at least channel 
estimates to said constraint-matrix generating means (42P,43P) for use in deriving said 
constraint matrices and, in tuning weighting coefficients of its beamformer means (47P% 
30 uses said constraint matrices derived from constraints supplied by receiver modules in 
either or both of its own set and other sets. 
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25. A receiver according to claim 23, wherein the receiver modules are arranged in 
hierarchical order according to signal power and each lower power receiver module uses 
a constraint matrix formed from constraints-sets supplied by each of the higher power 
receiver modules. 

26. A receiver according to claim 24, wherein the receiver modules are arranged in 
hierarchical order according to signal power and each lower power receiver module uses 
a constraint matrix formed from constraints-sets supplied by each of the higher power 
receiver modules. 

27. A receiver according to claim 23, wherein each of the receiver modules in one 
of said sets is different from the receiver modules in the other sets. 



28. A receiver according to claim 23, wherein the receiver modules in one of said 
15 second and further sets of receiver modules differ from each other. 



29. A receiver according to claim 3, wherein said beamformer means of said at least 
one of the one or more receiver modules comprise projector means (I00 d ) for multiplying 
a projection (n^) with the observation vector (XJ to form an interference-reduced 
20 observation vector and a residual beamformer (27Q d ) responsive to the 

projection (n£) and to the channel vector estimate ( j£ ) to produce said signal 
component estimate and the channel identification means (28Q 4 ) derives the 
channel vector estimate (j£ ) from the interference-reduced observation vector (}^), 

25 30. A receiver according to claim 29, wherein said at least one of the one or more 
receiver modules further comprises reshaping means (1020*) for reshaping the 
interference-reduced observation vector to form an interference-reduced 
observation matrix (I**), and a despreader (19*) for despreading the interference- 
reduced observation matrix ( j*^ with the corresponding user spreading code to form 

30 a post-correlation reduced-interference observation vector for use by the channel 

identification means (28Qd) in deriving said channel vector estimate. 
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31. A receiver according to claim 3, for a base station in a CDMA system in which 
at least one of the user stations uses a plurality of different spreading codes to spread 
respective ones of said series of symbols for simultaneous transmission, such that the 
component of the received signal (X(t)) corresponding to that user station comprises a 

5 corresponding plurality of spread signals, and wherein, in said at least one of the one or 
more receiver modules (20 d ), said beamformer means (47R dx r . t9 47R dJfm ) uses different 
sets of weighting coefficients to weight each element of said observation vector ) to 
form a plurality of signal component estimates (§*\...J n *) corresponding to said 
respective ones of said series of symbols and the symbol estimating means derives from 
10 the plurality of signal component estimates (f* 1 ,..,^*) a corresponding plurality of 
symbol estimates (tf* 1 ^.,^"), said observation vector deriving means comprises 
means (19*- 1 v ..,19 4 ' Hm ) for deriving from the observation matrix a plurality of post- 
correlation observation vectors (g* 1 ,...,^") each corresponding to a respective one 

it • 

of the plurality of different spreading codes, the channel identification means (28R*) 
15 derives from said plurality of post-correlation observation vectors (Z^ 1 ,...,^*) a 

A A 

corresponding plurality of sets of channel vector estimates j^") and supplies 

the sets to said beamformer means (47ii^ 1 ) ... J 47/J <u ^) and the coefficient tuning means 
of the beamformer means (41 R* x r .^4i uses the sets of channel vector 
estimates >...,i^*) to derive said different sets of weighting coefficients, 
20 respectively. 

32. A receiver according to claim 31, wherein the means (19* , ,...,19 rf,/ '-) for 
deriving the plurality of observation vectors comprises despreading means for 
despreading said observation matrix (YJ using one or more of said plurality of different 

25 spreading codes to form a plurality of post-correlation observation vectors 
(2 ttl > «-,2^") for use by the channel identification means (2810 in deriving said 
plurality of spread channel vector estimates (f* 1 , , f**-). 

33. A receiver according to claim 32, wherein the observation vector deriving means 
30 further comprises also supplies said plurality of post-correlation observation 

vectors ><~,Z?f m ) to said beamformer means (47**\.-,471?* A,, X ^ * e 
coefficient tuning means therein uses said sets of weighting coefficients to weight 
elements of respective ones of the plurality of post-correlation observation vectors, and 
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each of the user-specific constraint-matrix generator means comprises despreading 
means (SIB",... ,555'^) for despreading the user-specific constraints-set matrices 
using one or more of the plurality of different spreading codes, 

5 34. A receiver according to claim 31, wherein said means for deriving said plurality 
of observation vectors comprises despreading means (19*«) for weighting said plurality 
of different spreading codes by the plurality of symbol estimates 
respectively, to form a single spreading code and despreading the observation matrix (YJ 
using said single spreading code to produce a compound post-correlation observation 

10 vector (2* 6 ) for use by the channel identification means (28R*) to derive said plurality 

n 

of sets of channel vector estimates • 

35. A receiver according to claim 34, wherein the observation vector deriving means 
also supplies said plurality of post-correlation observation vectors (Z^ 1 2^-) to said 

15 beamformer means (47R d -\...,4nR dJ1m ), and the coefficient tuning means therein uses 
said sets of weighting coefficients to weight elements of respective ones of the plurality 
of post-correlation observation vectors, and each of the user-specific constraint-matrix 
generator means comprises despreading means (55B"'\...,55B''- S ") for despreading the 
user-specific constraints-set matrices using the plurality of different spreading codes. 

20 

36. A receiver according to claim 3, wherein each of said plurality of receiver 
modules (20 1 ,...,20 NI ,20 4 ) operates with a frame duration equal to integer multiples 
(F„...,F N „Fa) of symbol periods of the corresponding users and uses a plurality 
(Fi,..mFni.F<i) of different segments of the same long spreading code equal to said the 

25 number of symbol periods in said frame, in said at least one of the one or more receiver 
modules (20"), said beamformer means (47S* 1 ,..., 475 uses different sets of 
weighting coefficients to weight each element of said observation vector (J ) to form 
a plurality (FJ of signal component estimates (iff 1 in .J^*) t respectively, and the 
symbol estimating means (29S* 1 ,...,29S i ^ i ) derives from the plurality of signal 

30 component estimates (j* 1 ,...,§ 4 / 4 ) a corresponding plurality of symbol 
estimates (6 d ' l ,..,$^), said observation vector deriving means deriving from the 
observation matrix one or more of a plurality of post-correlation observation 
vectors (Z* 1 ,..-,^) the channel identification means (28S d ) derives from said post- 
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correlation observation vectors ,.,,3!?*) a corresponding plurality of spread 

/I ft 

channel vector estimates (^'\,.. l f^ frf ) > and supplies said spread channel vector 
estimates (^ l 9ttti ^) t to said beamformer means (47S* >l r ..,41S djFi ), each spread 
channel vector estimate being spread by a respective one of the segments of the long 
5 spreading code, and the coefficient tuning means of the beamformer 
means (47S* 1 ,..., MS** 4 ) uses said channel vector estimates ($? >l to derive 

said different sets of weighting coefficients. 

37. A receiver according to claim 36, wherein the means (19S* 1 ,..., 19S* Fj ) for 
10 deriving one or more of the plurality of post-correlation observation vectors comprises 

despreading means for despreading said observation matrix (YJ using one or more of 
said different segments of the same long spreading code such that said plurality of 
observation vectors comprise a plurality of post-correlation observation 
vectors (Z* 1 ,...,^') one or more thereof for use by the channel identification means 
15 (28S 4 ). 

38. A receiver according to claim 37, wherein the observation vector deriving means 
also supplies said plurality of post-correlation observation vectors (Z* 1 f ... t to said 
beamformer means (47S*\..., 475^ d ), and the coefficient tuning means therein uses 

20 said sets of weighting coefficients to weight elements of respective ones of the plurality 
of post-correlation observation vectors, and each of the user-specific constraint-matrix 
generator means comprises despreading means (SSB^y^SSB**') for despreading the 
user-specific constraints-set matrices using the corresponding one of the plurality (P^) of 
different spreading code segments. 

25 

39. A user station receiver for a CDMA communications system comprising a 
plurality (NB) of base stations (11) and a multiplicity (U) of user stations (10 1 ,— .10P), 
at least a plurality (IT) of the user stations being in a cell associated with one of said 
base stations and served thereby, said one base station having a plurality of transmitter 

30 modules for spreading user signals for transmission to the plurality (U') of user stations, 
respectively, and a receiver for receiving spread user signals transmitted by the plurality 
(U') of user stations, the user stations each having a receiver for receiving the 
corresponding spread user signal transmitted by the base station, said plurality (IT) of 
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user stations each having a unique spreading code assigned thereto for use by the user 
station and the corresponding one of the base station transmitter modules to spread the 
user signals of that user for transmission, 

the spread user signals transmitted from the base station transmitter modules to 
5 a particular one of the plurality (IT) of user stations propagating via a plurality of 
channels (14 l ,...,W u '), respectively, 

the receiver of a particular one of said plurality (U') of user stations receiving a 
signal (X(t)) comprising components corresponding to spread user signals for said 
particular user station and spread user signals transmitted by other transmitter modules 
10 of said plurality (NB) of base stations for other users, each of said spread user signals 
comprising a series of symbols spread using the spreading code associated with the 
corresponding one of the user stations, 
said user station receiver comprising; 

a plurality (NB) of receiver modules (20 v ) each for deriving from successive 
15 frames of the received signal (X(t)) estimates of sets of said series of symbols 

from a corresponding one of the base stations, 

preprocessing means (18) for deriving from the received signal (X(t)) a series of 
observation matrices (Y n ) each for use by each of the receiver modules (20*') in 
a said frame to derive estimates of sets of said symbols, and 
20 means (19,44) for deriving from each observation matrix a plurality of sets of 

observation vectors (]£'> u \ ... , Z*' ,1,! , ... $' M§F ") and applying each of the 

sets of observation vectors to a respective one of the plurality of receiver modules 
(20'); 

each receiver modules comprising; 
25 channel identification means (28T') for deriving from the respective one 

of the sets of observation vectors a set of spread channel vector 
estimates (^ / ' 1,i ,...,^ Jf/>Fw ) based upon parameter estimates of the 
channel between the corresponding one of the base stations and said user 
station; 

30 beamformer means (472*' A1 4Tf' w *) having coefficient tuning 

means for producing sets of weighting coefficients in dependence upon the 
sets of channel vector estimates, respectively, and combining means for 
using each of the sets of weighting coefficients to weight respective ones 
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of the elements of a respective one of the observation vectors and 
combining the weighted elements to provide a corresponding set of signal 
component estimates ($*' x \.^Sn Wm ) ™ d 

symbol estimating means ( 29r '' u 29f fl * n * m ) for deriving from the 
5 set of signal component estimates a set of estimates ($*' A V--X W ") of 

symbols spread by the corresponding one of the transmitter modules and 
transmitted by the base station; 
said user station receiver further comprising means (42,43) responsive to said 

symbol estimates tS^^X^i^/^f^ and channel 
10 estimates (J£*) from each of said plurality (NB) of receiver modules, said 

channel estimates comprising at least channel vector estimates (# v ') for channels 
(14 v ) between the user station receiver and said base stations, for providing at 
least one constraint matrix (fij representing interference subspace of 
components of the received signal corresponding to said spread signals, and in 
15 each of said receiver modules (20 v '), the coefficient tuning means produces said 

sets of weighting coefficients in dependence upon both the constraint matrix 
(C^ and the channel vector estimates so as to tune said receiver module (20 v ) 
towards a substantially null response to that portion of the received signal (X(t)) 
corresponding to said interference subspace. 

A user station receiver according to claim^SC wherein said observation vector 
deriving means comprises means (l9 v ' ul rt .,19 v ' Wf ' Fw ) for deriving from the observation 
matrix a plurality of post-correlation observation vectors (Z*' 1 ^...,^'^'") M ^ 

ft n 

supplying said plurality of post-correlation observation vectors 1,1 ,...,2f to the 

it n 

25 channel identification means (28T) for use in producing said sets of channel vector 
estimates (|£u . 

A user station receiver according to claim Vf> wherein said plurality (NB) of 
receiver modules (20 v ) derive symbols for user signals other than those destined for the 
30 user of said user station receiver, and said user station receiver comprises an additional 
receiver module (20 d ) for deriving symbols from the received signal destined for said 
user of said user station receiver and transmitted by a corresponding serving one (v) of 
said plurality of base stations, wherein each of said plurality of receiver modules 
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(20 v ',20 d ) operates with a frame duration equal to an integer multiple of the symbol 
period and uses a corresponding number of segments (Fb-.-jF^Fj) of a long spreading 
code, each segment corresponding to a respective one of a plurality (Fj,.. M F NI ,Fa) of 
different segments of the same long spreading code equal to said plurality of symbol 
5 periods in said frame, and wherein, in said additional receiver module (20 d ), said 
beamformer means (47S* 1 ,..., 475*^) uses different sets of weighting coefficients to 
weight each element of said observation vector (% ) to form a plurality (F d ) of signal 
component estimates (3*\...J n respectively, and the symbol estimating means 
(29S J ' 1 ,...,29S d * 4 ) derives from the plurality of signal component estimates 
10 J^ 4 ) a corresponding plurality of symbol estimates ... $** 4 \ said 

observation vector deriving means deriving from the observation matrix a plurality of 

observation vectors jj*^) the channel identification means (28S") derives from 

said observation vectors (I* 1 ,...,2^) a corresponding plurality of spread channel 

n a 

vector estimates (£ .....ff"), and supplies same said beamformer 
15 means (475* 1 ,..., AlS dfi \ each spread channel vector estimate being spread by a 
respective one of the segments of the long spreading code, and the coefficient tuning 
means of the beamformer means (475* 1 ,..., MS**') uses said channel vector 
estimates (fj 1 to derive said different sets of weighting coefficients. 

ft % 
20 /L. A user station receiver according to claim^wherein said plurality (NB) of 

receiver modules (20 v ') derive symbols for user signals other than those destined for the 

user of said user station receiver, and said user station receiver comprises an additional 

receiver module (20 a ) for deriving symbols from the received signal destined for said 

user of said user station receiver, wherein each of said plurality of receiver modules 

25 (20 v ',20 ,, ) operates with a frame duration equal to an integer multiple of the symbol 
period and uses a corresponding number of segments of a long spreading code, each 
segment corresponding to a respective one of a plurality (F„...,F NI ,FJ of different 
segments of the same long spreading code equal to said plurality of symbol periods in 
said frame, and wherein, in said additional receiver module (2C), said beamformer 

30 means (A1T A \..,, M? 4 *') uses different sets of weighting coefficients to weight each 
element of said observation vector (Y ) to form a plurality (FJ of signal component 
estimates (S? ,x \ respectively, and the symbol estimating means 
(29r* , ,...,297 w ') derives from the plurality of signal component estimates 



DEC 22-2000 13:00 THOr^flDPMS AND RSSOC £ 13 Q2Q 0024 p<2? 



144 

(Sn^r ^n^*) a corresponding plurality of symbol estimates (f^V^^), and 
wherein the coefficient tuning means of said beamformer means 

(47^^.^ 477 MFrf ) derives the weighting coefficients using said constraint matrix 
received from the constraint matrix generating means (43T) and said spread channel 
5 vector estimates (f^ 1 v .., produced by the channel identification means (28T) 
of the receiver module (20 v ) corresponding to the base station (v) serving said user 
station, 

Jn. A user station receiver according to claim 45f, vvherein said observation vector 
10 deriving means comprises despreading means (ly' 1 - 1 ,...,!^'^'*) for despreading the 
observation matrix to form a plurality of post-correlation observation 
vectors ^tf'* 1 ***) and supplying said plurality of post-correlation observation 
vectors ^t^ 1 ) 10 *® channel identification means (28T) for use in 
producing said sets of channel vector estimates (i£' u ,...,i£ Wm ) . 

44; A user station receiver according to claim 29, wherein at least one said 
transmitter module of one of the base stations uses a plurality (NJ of different spreading 
codes to spread respective ones of said series of symbols for simultaneous transmission 
in the same frame, such that the component of the received signal (X(t)) corresponding 

20 to that base station transmitter module comprises a corresponding plurality of spread 
signals, and at least one (20 v ') of the plurality of receiver modules (20U) further 
comprises amplitude estimation means (301T') for deriving total amplitude of a set of 
signal component estimates produced by beamformer means 

(47C/ v/ ' 1 ' 1 ,.,.,47t/ v '^-) thereof , said beamformer means (47 IT'* 1 ' 1 ,..., 47 1/*'** 7 ^") uses 

25 different sets of weighting coefficients to weight each element of said observation 
vector (Y ) to form said plurality of signal component 
estimates (i^ ,1,1 ,...,^' M>r ") corresponding to said respective ones of said series of 
symbols, and the symbol estimating means (29l/ v ' u ,...,291^'^") derives from the 
plurality of signal component estimates (i^' w -Wwr ") a corresponding plurality of 

30 symbol estimates *e channel identification means (281T') derives 

a corresponding plurality of sets of spread channel vector 
estimates each spread by a respective one of said plurality of 

different spreading codes, and supplies the sets to said beamformer 
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means (47I7 v '« 1 ' , ,...,47^ v ' Mr '''") and * e coefficient tuning means of the beamformer 
means (4lU v '- hi ,...,47U yJUJfm ) uses the sets of spread channel vector 
estimates (ij'- 1 ' 1 ,...,^'^") to derive said different sets of weighting coefficients, 
respectively. 

5 & i 

45; A user station receiver according to claim/4, wherein said plurality (NB) of 
receiver modules (20 v ') derive symbols for user signals other than those destined for the 
user of said user station receiver, and said user station receiver comprises an additional 
receiver module (20*) for deriving symbols from the received signal destined for said 

10 user of said user station receiver, wherein each of said plurality of receiver modules 
(20^,200 operates with a frame duration equal to an integer multiple of the symbol 
period and uses a corresponding number of segments of a long spreading code, each 
segment corresponding to a respective one of a plurality (N m ,Fa) of different segments 
of the same long spreading code equal to said plurality of symbol periods in said frame, 

15 and wherein, in said additional receiver module (20*), said beamformer 
means {4lT A \-.,4nf** 4 ) uses different sets of weighting coefficients to weight each 
element of said observation vector (X ) 10 form a P* uralit y ( F d) of signal component 
estimates (f^ 1 ,...,^ 1 ^), respectively, and the symbol estimating means 
(29T v '* 1 ) ...,29T v,rf,Frf ) derives from the plurality of signal component estimates 

20 {S^y.-X 4 * 4 ) a corresponding plurality of symbol estimates (£^...,C^)> and 
wherein the coefficient tuning means of said beamformer means 
(477 vA1 ,..., 47r vAF ") derives the weighting coefficients using said constraint matrix 
received from the constraint matrix generating means (43T) and said spread channel 
vector estimates (j** 1 ^t^* 4 ) produced by the channel identification means (28T) 

25 of the receiver module (20*) corresponding to the base station (v) serving said user 
station. 

46. A receiver according to claim^W, wherein said observation vector deriving means 
comprises despreading means (19 V ' M > ...,19 V '' W '") for despreading the observation 
30 matrix to form a plurality of post-correlation observation vectors (Z K ' 1,1 ,.. ,<f >mtu ) 311(1 

a f n 

supplying said plurality of post-correlation observation vectors (2*'w •*"*") to the 

a n 

channel identification means (28U V ) for use in producing said sets of channel vector 
estimates <i£ w ,-j£ w '-) • 
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A user station receiver according to claim J8\ wherein at least one said 
transmitter module of one of the base stations uses a plurality (NJ of different spreading 
codes to spread respective ones of said series of symbols for simultaneous transmission 
in the same frame, such that the component of the received signal (X(t)) corresponding 
5 to that base station transmitter module comprises a corresponding plurality of spread 
signals, and at least one (20U') of the plurality of receiver modules further comprises 
amplitude estimation means (30U V ) for deriving total amplitudes r ..,^ ja ) of a 
set of signal component estimates (j*' w .....i*^") produced by beamformer 

means (47t/ v ' 1 « l 47 1/*'"" 7 *"") thereof, said beamformer 

10 means (47ry v ' 1 ' 1 ,...,47l/ w ' ,w,w -) uses different sets of weighting coefficients to weight 
each element of said observation vector (£ ) to form said plurality of signal component 
estimates (g v ' xl ... § v/tlJ * m ) corresponding to said respective ones of said series of 
symbols and the symbol estimating means (29t/ v ' u ,..,291/^^-) drives from the 
plurality of signal component estimates (f n v ' u ^X^**) * corresponding plurality of 
15 symbol estimates ^S^**), said observation vector deriving means comprises 
despreading means ( 19 y/r « l 19 v rI ' Af ") for despreading the observation matrix (YJ, 
using one or more of said plurality (N J of different spreading codes, each of these codes 
being a compound code formed by averaging the codes of all others of said multiplicity 
of interfering users (NI), to form a plurality of observation vectors (Z*'*** 1 tXt ** m ) » 
20 the channel identification means (281T) derives from said plurality of observation 
vectors (Z"' I ' l t ... f 2f ,AW ") ' said si S naJ component estimates (f^ ,XA r ..,$*' 1Jfm ) and 

A II 

said amplitudes ( ty*' 1 ty*'*" 7 ) a corresponding plurality of sets of channel vector 
estimates (^'* M ,...,^' /flr * K ") and supplies the sets to said beamformer 
means (47U v ' x \..^41U v/nj,m ) and the coefficient tuning means of the beamformer 
25 means (41U V ' X \., 4W v,Jt, * m ) uses the sets of channel vector 
estimates (£' w ,... t to derive said different sets of weighting coefficients, 
respectively. 

■ ■ - 

4gf- A receiver according to claim- 1, each said receiver module it located in a - ■ 
30»W/mobil^station.and-the recrived-agnaljapprises.a^^^ user, signals. ^^——^ 

.transratted by a motoleslaxb^^ 



^d-re^yer Ada ^ ^7 1^ " . " _ . . ., . ...... .■; 
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each pilot signal being assigned a fixed fraction of the total power transmitted 
from the base station transmitter; 

means for mapping the signals from the groups (Gj(0, ~. G s (0) onto antenna 
branches (A x (() y ",A^ (/)) by means of a linear space coding (M) such that signals 
5 assigned to different groups are substantially orthogonal at transmission; 

at least one of the user stations having a receiver for receiving the corresponding 
spread user signal transmitted by the base station, said plurality (U') of user stations each 
having a unique spreading code assigned thereto for use by the user station and the 
corresponding one of the base station transmitter modules to spread the user signals of 
10 that user for transmission, 

the spread user signals transmitted from the base station transmitter modules to 
a particular one of the plurality (U') of user stations propagating via a plurality of 
channels (14\... 1 I4 U# ) I respectively, 

the receiver of a particular one of said plurality (U') of user stations receiving a 
15 signal (X(t)) comprising components corresponding to spread user signals for said 
particular user station and spread user signals transmitted by other transmitter modules 
of said plurality (NB) of base stations for other users, each of said spread user signals 
comprising a series of symbols spread using the spreading code associated with the 
corresponding one of the user stations, 
20 said user station receiver comprising: 

a plurality (NB) of receiver modules (20 v ) each for deriving from successive 

frames of the received signal (X(i)) estimates of sets of said series of symbols 

from a corresponding one of the base stations, 

preprocessing means (18) for deriving from the received signal (X(t)) a series of 
25 observation matrices (Y n ) each for use by each of the receiver modules (20 v ) in 

a said frame to derive estimates of sets of said symbols, and 
means (19,44) for deriving from each observation matrix a plurality of sets of 
observation vectors (Y ; ' XI ... ¥'* MJ: *>- 2*m.i ^r! ^-) and applying each of the . 
7. sets of observation vectors t67a : respective_one of the plurality of receiver modules 

30 - (20**);. . Z. . . z ■ :■: .-: 

■~ ._ each r ^^ver.modulejymprising; .- — _..-r- 

„^ JiJ^xhanneHdentifica^ respective one - 

of the sets of observation, vectors a set of spread channel vector 
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estimates (£•'>.»,.., f' ,w * fw ) 'based upon parameter estimates of the 
channel between the corresponding one of the base stations and said user 
station; 

beamformer means (47r ' u 47r v ' ,w/ '") h^g coefficient tuning 
5 means for producing sets of weighting coefficients in dependence upon the 

sets of channel vector estimates, respectively, and combining means for 
using each of the sets of weighting coefficients to weight respective ones 
of the elements of a respective one of the observation vectors and 
combining the weighted elements to provide a corresponding set of signal 

10 component estimates (f*' 1 ' 1 3X1(1 

symbol estimating means (29r' u r ..,29r" W ») for deriving from the 
set of signal component estimates a set of estimates (i B v ' u ,.„,^ Ww ) of 
symbols spread by the corresponding one of the transmitter modules and 
j : y transmitted by the base station; 

± 15 said user station receiver further comprising means (42,43) responsive to said 

i' 1 symbol estimates (^VX'^JsX'O a " d channel 

U estimates (W*') from each of said plurality (NB) of receiver modules, said 

channel estimates comprising at least channel vector estimates for channels 
(14 v ) between the user station receiver and said base stations, for providing at 
20 least one constraint matrix (fij representing interference subspace of 

components of the received signal corresponding to said spread signals, and in 
each of said receiver modules (20 v '), the coefficient tuning means produces said 
sets of weighting coefficients in dependence upon both the constraint matrix 
(<?P and the channel vector estimates so as to tune said receiver module (20 v ) 
25 towards a substantially null response to that portion of the received signal (X(t)) 

corresponding to said interference subspace. 

51. A CDMA system according to claim po f the transmitter further comprising: 

; delay means for Maying*_the signals from the mapping means each by a branch-" ' 
- 30- specific delay, forming-a corresponding signalling pulse modulating the signalling^pul^-^/^ 
with, a earner frggue ncy.si gn^ 

/---elements foritransmission-th^ • JTT 



o 
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s^T A CDMA system according 10 claim ^wherein, in the transmitter, the grouping 
means is arranged to group data signals dedicated for user stations into a predetermined 
number ^ of groups and, when the number of users is less than or equal to the 
processing g'ain, assigning all user signals to the same group; otherwise assigning user 
5 signals pseudo-randomly so as to tend to balance the number of users in each group. 

J?{. A CDMA system according to claim J^, wherein the transmitter further 
comprises, for each group, a space-time coding means comprising: 

a channel coding unit for spreading user signals by a group specific set of 

10 orthogonal codes; 

a scrambling unit for spreading each group of user signals with the same base 

station specific scrambling code; and 

a spatial coding unit for mapping the total group signals (G,(r), -,G^(0) onto 
the antenna branch signals (i4,(/),-,^(0) b y a linear t » nsfonnation (M)- 

15 rip U 
jfc. A CDMA system according to claim ^ wherein, in the transmitter, the channel 

coding unit assigns to each user in the group indexed g a chip-code chosen from a fixed 

set of L <, L orthogonal group specific L-chip codes (a tl (r),- t a iM (t)). .the code-sets 

across groups being chosen subject to minimize the maximum cross-correlation, any code 

20 belonging to any group being orthogonal to any other code within the group while its 

cross-correlation with any out-group channelization code is minimized. 

A CDMA communications system comprising at least one base station and a 
multiplicity (U) of user stations (10' , •», 10") including a plurality (U' j of user stations 
25 served by said at least one base station, each user station having a transmitter and a 
receiver for communicating with said at least one base station via a corresponding one 
of a plurality of channels (14 1 ,...,14 u ), at least one user station being capable of 
transmitting a user signal comprising a plurality of unique space-time encoded signals 
each carrying different data from that same user,_ 
-30 said at least oneruserrstation-having^-transmitter comprising:- -- - — y — - - = 



j - 



.r^_ a-plurality orttansmission-antennas; - - 

^^^^..nieMS^ — — - 

"a distribution unit for grouping the space-time encoded signals into S c groups; 
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a temporal channelization-code unit for spreading each different data stream of 
the user signals by a unique dedicated code belonging to a fixed set of L orthogonal 
codes and summing the spread signals in each group; 

means for adding to the summed spread signals of each group a respective one 
5 of a plurality of pilot signals each specific to one of the groups and generated by a PN 
code generator; 

each pilot signal being assigned a fixed fraction of the total power transmitted 

from the base station transmitter; 

means for scrambling the summed signals from the groups using the same long 

10 scrambling code specific to the user station; 

means for mapping the signals from the groups (G,(0, •-, G„ (t)) onto antenna 

branches (Afi), -,A» (')) bv means of a linear space coding ^ SUCh ^ 
assigned to different groups are substantially orthogonal at transmission; 

the base station having a receiver for receiving a signal (X(t)) comprising 
15 components corresponding to spread signals transmitted by the transmitters of the 
plurality of user stations, each of said spread signals comprising a series of symbols 
spread using a spreading code unique to the corresponding user station, said base station 

receiver comprising: 

a plurality (U') of receiver modules (20 1 ,...,20 v \20 <1 ) each for deriving from 
20 successive frames of the received signal (X(t)) estimates of said series of symbols 

of a corresponding one of the user stations, 

preprocessing means (18) for deriving from the received signal (X(t)) a series of 
observation matrices (KJ each for use by each of the receiver modules (20) in a 
said frame to derive an estimate of a symbol of a respective one of said series of 

25 symbols, and > 

means (19,44;44/l,44/2) for deriving from each observation matrix a plurality of 

observation vectors (Y • Y \2.,Z m \Z*) and applying each of the observation 

n "" ~ fl ~" " . 
vectors to a respective one of the plurality of receiver modules (20 , ,...,20 NI ,2(r); 

each receiver module comprising; 

30 - — channel identification means (28) for deriving from one of the observation _ 

.vectors a^jhanncl .vector 
r— parameter estinuite>o^ 
- the corresponding user station transmitter; — . 
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beamformer means (27\...,27«\27 d ; 47*) having coefficient tuning means 
(50) for producing a set of weighting coefficients in dependence upon the 
channel vector estimate, and combining means (51,52) for using the 
weighting coefficients to weight respective ones of the elements of a 

5 respective one of the observation vectors and combining the weighted 

elements to provide a signal component estimate (.£,...,5?); 40(1 
symbol estimating means (29 , ,...,29» 30V. ; ,30 U ) for deriving from the 
signal component estimate an estimate (S*, .,6") of a 
symbol (jbl,... t b?) transmitted by a corresponding one of the user 

10 stations (lOV.-.H)"), 

wherein said receiver further comprises means (42,43) responsive to symbol 

□ estimates tf^ ^JV^.* 1 *") and l ° channel estimaUs 

S Ctf 1 ...Jf"';^.,) comprising at least said channel vector 

I estimates (£\..Jr) for channels (14 I ,....14 M ) of a first group (I) of said 

| 15 plurality of "user "stations (lOV^lO") to provide at least one constraint 

u matrix «? ) representing interference subspace of components of the received 

L signal corresponding to said predetermined group, and in each of one or more 

5 receiver modules (20A<) of a second group (D) of said plurality of receiver 

modules, the coefficient tuning means (50A") produces said set of weighting 
20 coefficients in dependence upon both the constraint matrix and the channel 

vector estimates (#*) so as to tune said one or more receiver modules (20A*) 
each towards a substantially null response to that portion of the received signal 
(X(t)) corresponding to said interference subspace. 

25 & 

A CDMA system according to claim }5, the transmitter further comprising: 

delay means for delaying the signals from the mapping means each by a branch- 
specific delay, forming-a corresponding signalling pulse modulating the signalling pulse 
with a carrier frequency signal and supplying, the modulated signal to the antenna 
-30 -elements -for transmission thereby. Y~ _ " ~ 

^' 7a~CDMA system according to 'claim ^ ^herein, *^l^ tran ^^.^ e ' . 
'distribution ^i^^m^^^^i^ dedicated former stations into 



m 



DEC-22-2000 13:05 



ftDflMS AND RSSOC A 1 613 828 0024 P -' S6 




a predetermined number N c of groups and>hen the number of users is less than or 
equal to the processing gain, assign all user signals to the same group, otherwise 
assigning user signals pseudo-randomly so as to tend to balance the number of users in 
each group. 

5 ryo by 
fa A CDMA system according to claim ^ wherein the transmitter further 

comprises, for each group, space-time coding means comprising: 

a channel coding unit for spreading user signals by a group specific set of 
orthogonal codes; 

10 a scrambling unit for spreading each group of user signals with the same base 

station specific scrambling code; and 

a spatial coding unit for mapping the total group signals (G x (t), ••, G„ o (/)) ° nt0 
the antenna branch signals 04,(0,- ,^„(')) by a linear transformation (M). 

KJpS' A CDMA system according to claimX' wherein, in the transmitter, the channel 
coding unit assigns to each user in the group indexed g a chip-code chosen from a fixed 
setoff <; I orthogonal group specific L-chip codes (o-.W.-.a^a)). .thecode-sets 
across groups being chosen subject to minimize the maximum cross-correlation, any code 
5 belonging to any group being orthogonal to any other code within the group while its 

20 cross-correlation with any out-group channelization code is minimized. 

^fjT A receiver according to claim 1, for use with a transmitter transmitting pilot- 
symbol assisted user signals comprising pilot symbols multiplexed with data symbols, the 
receiver further comprising demultiplexing means (35V d ) for demultiplexing the signal 
25 component estimates from the ISR beamformer to extract pilot signal component 
estimates and data signal component estimates and supplying the data signal component 
estimates to the decision rule unit (29 V<) and the pilot signal component estimates to an 
ambiguity estimation means (31V), the ambiguity estimation means.(31V<) smithing 
or averaging each pilot signal component estimate (f^ to provide an ambiguity .- 
- 30 -estimate (d/)r ; conjugation means (32VVfor - deriving. .from.. -Ae. : am %^ 

- * \»\ V~ i- /ic\/dv fcv mul tint vrine.'the 



estimate <<# its conjugate ^) andjnultiplier [^^^ "^^^^ ..^-T 
conjugate with the symbol estimate . (^.fromie d&oninjlej^^ 
an improved symbol estimate . •- : ' _ ' "" -1 '• .^a...'.- 

• "1 * " * * " , "*" p> ***** 
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J? A receiver according to claim 1. further comprising a second ISR beamformer 
(47V/2-) connected in parallel with the first ISR beamformer (47V/1-) and responsive to 
- the same channel coefficients and constraint matrix as the first ISR beamformer to derive 
from the observation vector (jy a pilot signal component estimate, ambiguity 
5 estimation means (31*) for smoothing or averaging the pilot signal component 
esumate to provide an ambiguity esumate (d/) ..conjugation means (32*) for 
deriving from the ambiguity estimate its conjugate ((tf') and multiplier means 
(15*) for multiplying the conjugate with the symbol estimate (# from the decision 
rule unit (29V*) to form an improved symbol estimate . 

A receiver according to claimX wherein the ambiguity estimation means 
'comprises a buffer for buffering bit estimates, smoothing means for smoothing or 
averaging the buffered estimates and a further decision rule unit (29V/2<) for deriving 
from the smoothed or averaged estimates said corresponding ambiguity estimates (d^ • 

y A receiver according to claim ^wherein the ambiguity esomauon means 
emprises a buffer for buffering bit estimates, smoothing means for smoothing or 
averaging the buffered estimates and a further decision rule unit (29V/2<) for deriving 
from the smoothed or averaged estimates said corresponding ambiguity estimates . 

IC A receiver according to clairn^ for use with a transmitter transmitting pilot- 
• ^mbol assisted user signals comprising pilot symbols multiplexed with data symbols, the 
receiver further comprising demultiplexing means (35*) for demultiplexing the signal, 
component estimates from the ISR beamformer to extract pilot signal component 
25 estimates and data signal component estimates and supplying the data signal component 
estimates to the decision rule unit (29*) and the pilot signal component estimates to an 
ambiguity estimation means (31*), the ambiguity estimation means (31*) smoothing 
or averaging each pilot signal component estimate (i^ to provide an ambiguity 
estimate , conjugation means (32*). for deriving from the ambiguity 
. 30 estimate, (d/) its conjugate. (<#•). and_multiplier means (15*) for mujtiplyi^ 

- e^^te^ihe-s^bolestUnito ..<# fr<?m ^deridon rule means (29V<) to form 

" an-imprjpved. sy^^ •_- 
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*f6. A receiver according to claiinj^further comprising a second ISR beamformer 
(47V/2 d ) connected in parallel with the first ISR beamformer (47V/1 4 ) and responsive to 
the same channel coefficients and constraint matrix as the first ISR beamformer to derive 
from the observation vector (V ) a pilot signal component estimate , ambiguity 
5 estimation means (31V") for smoothing or averaging the pilot signal component 
estimate (f to provide an ambiguity estimate (fif) /conjugation means (32V d ) for 
deriving from the ambiguity estimate (d^ its conjugate ((d„V) and multiplier means 
(15V 4 ) for multiplying the conjugate with the symbol estimate (Sf) from the decision 
rule unit (29V d ) to form an improved symbol estimate (£ J - 

^ A receiver according to claim^ wherein the ambiguity estimation means 
comprises a buffer for buffering bit estimates, smoothing means for smoothing or 
averaging the buffered estimates and a further decision rule unit (29V/2 - ) for deriving 
from the smoothed or averaged estimates said corresponding ambiguity estimates (fij) . 

f?K A receiver according to claim ^5f wherein the ambiguity estimation means 
comprises a buffer for buffering bit estimates, smoothing means for smoothing or 
averaging the buffered estimates and a further decision rule unit (29V/2 4 ) for deriving 
from the smoothed or averaged estimates said corresponding ambiguity estimates (d') - 
20 ^ 

6£ A receiver according to claim 19, further comprising buffering means (90'), 
^interleaving means (91% channel decoding means (92 ! ), re-encoding means (93 s ) and 
re-interleaving means (94 ! ) for buffering a first frame of signal component estimates 
(#„' X (D) » deinterleaving, channel decoding, re-encoding and re-interleaving the frame 
25 of signal component estimates to provide a frame of improved decided symbol estimates 
($) , and supplying same to the constraint set generator (42W), the constraint matrix 
generator (43 W) forming therefrom an improved constraint matrix, the ISR beamformer 
(47W 1 ) using said improved constraint matrix to provide an improved signal component 
estimate (^(2)) for use in a next iteration, the receiver repeating the iterations a 
30 " predetermined number of times: - - — - — : ~ t 
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. A receiver accordine to claim ->§C further co mprising buff^g^means (9 0'), 
deinterleaving means (91% channel decoding means (92 s ), re^ncoding means (93') and 



-2000 13:0? "^^S ADAMS AND ASSOC 613 828 0024 P.: 

i 

i 

156 

re-interleaving means (94') for buffering a first frame of signal component estimates 
(£„' jO)) , deinterleaving, channel decoding, re-encoding and re-interleaving the frame 

of signal component estimates to provide a frame of improved decided symbol estimates 
(S *) , and supplying same to the constraint set generator (42 W), the constraint matrix 
5 generator (43W) forming therefrom an improved constraint matrix, the ISR beamformer 

(47W ; ) using said improved constraint matrix to provide an improved signal component 

estimate (ff^p)) for use in a next iteration, the receiver repeating the iterations a 

predetermined number of times. 

10 Iff. A receiver according to claim 1, wherein coefficient tuning means (50A d ) 
produces said set of weighting coefficients in dependence upon both the constraint matrix 
(£j and the channel vector estimates so as to tune said one or more receiver 
modules (20A d ) each towards a response that is bound in magnitude to be close but not 
equal to a null. 

TL A receiver according to claim wherein coefficient tuning means (50A*) 
produces said set of weighting coefficients in dependence upon both the constraint matrix 
(C^ and the channel vector estimates so as to tune said one or more receiver 
modules (20A d ) each towards a response that is bound in magnitude to be close but not 
20 equal to a null. 



